CONJUGATION IN BRAUER ALGEBRAS AND APPLICATIONS TO 

CHARACTER THEORY 



ARMIN SHALILE 

Abstract. The Brauer algebra has a basis of diagrams and these generate a monoid H 
consisting of scalar multiples of diagrams. Following a recent paper by Kudryavtseva and 
Mazorchuk, we define and completely determine three types of conjugation in H. We 
are thus able to define modular characters for Brauer algebras which share many of the 
properties of Brauer characters defined for finite groups over a field of prime characteristic. 
Furthermore, we reformulate and extend the theory of ordinary characters for Brauer 
algebras as introduced by Ram to the case when the Brauer algebra is not semisimple. 



Introduction 

In [Sc27] . Issai Schur proved a fundamental link between representations of symmetric 
groups and general linear groups known as Schur- Weyl duality. This duality arises from 
the following double centralizer property: Let r and n be natural numbers, denote by E r 
the symmetric group on r letters, by GL n {C) the general linear group of invertible n x n 
matrices over C and suppose E is an n-dimensional complex vector space. Then S r and 
GL n (C) act on the r-fold tensor space E® r by place permutations and diagonal extension 
of the natural action on E, respectively. The C-endomorphisms induced by the action of 
T, r and GL n (C) on E® r are precisely those C-endomorphism which commute with GL n (C) 
and S r , respectively. 

In [Br37j . Richard Brauer defined an algebra which replaces the symmetric group in 
Schur- Weyl duality if one replaces the general linear group by its orthogonal and symplectic 
subgroups. This algebra is known today as the Brauer algebra and will be defined in 
Section 11.11 

Let F be a field and suppose 5 E F is a fixed parameter. The Brauer algebra has a basis 
of diagrams and the multiplication of two diagrams yields another diagram, potentially 
scaled by a power of the parameter 5. Since multiplication is associative, this gives rise 
to a possibly infinite semigroup H generated by diagrams and their products. In |KM09| . 
three notions of conjugacy in semigroups are defined and we completely describe these in 
the case of H. 

The first type is via conjugation by the group of units in H. The group of units of H can 
be identified with permutations and potentially scalar multiples of permutations in case 
5 has finite order. This is the strongest of the three notions of conjugacy and will imply 
the other types of conjugacy. In order to determine the conjugacy classes, we introduce a 
new invariant, the generalized cycle type and show that two diagrams are conjugate by a 
permutation if and only if they have equivalent generalized cycle types, see Theorem 12.61 

The second type of conjugation, called (uv, vu)-conjugation, arises from taking the tran- 
sitive closure of the following relation on H: Two elements h\,h2 £ H are related if there 
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are u,v E H such that h± = uv and = vu. It turns out that the conjugacy classes in this 
case have a nice description in terms of the cycle type, an invariant introduced by Arun 
Ram in [Ra95j . However, proving this poses far more challenges than the first kind of con- 
jugation. We will first show that diagrams with the same cycle type are (uv, v unconjugate 
by using the control the generalized cycle type gives us over the combinatorics. 

As a consequence of the study of the combinatorics, we get some information about 
eigenvalues of matrix representations. This will eventually allow us to define modular 
characters for Brauer algebras which are a generalization of the Brauer character of a 
finite group over fields of prime characteristic, see Definition 15.81 Furthermore, we will 
reformulate and extend the ordinary character theory studied by Ram in the semisimple 
case to the non-semisimple case. In Theorem l6.6t we will show that the relationship between 
ordinary characters of Brauer algebras and symmetric groups, observed by Ram in |Ra95| . 
also carries over to the non-semisimple case and even to modular characters. This will 
imply that in order to compute ordinary and modular characters, and thus decomposition 
matrices, it is sufficient to understand the restriction of the simple Brauer algebra modules 
to the symmetric group. 

In Theorem 17.11 we use our knowledge of characters to completely describe the third 
kind of conjugation: Two elements hi and /12 are ^-conjugate- if and only if for all Brauer 
algebra characters x we have x(hi) = x(hi)- Since x-conjugacy is the weakest of the three 
types of conjugacy, this will also allow us to complete our study of (uv, ra)-conjugation, 
see Corollary 17.21 

We remark that, similar to the case of finite groups, the knowledge of conjugacy classes 
gives a lot of information about the center of the Brauer algebra. In particular, we are able 
to provide an explicit algorithm for the determination of a basis of the center for all but 
finitely many values of the parameter, see |Sh09| . 



I. Preliminaries 

1.1. Definition of Brauer algebras. Let r be a natural number. By a diagram on 2r 
dots we mean a 2 x r-array of dots, that is two rows of r dots each, and each dot is connected 
by an edge to exactly one other dot distinct from itself. An example of a diagram on 16 
dots is 




A horizontal arc is an edge connecting two points in the same row, while a through arc is 
an edge connecting two dots in different rows. A vertical arc is a special case of a through 
arc connecting two dots in the same column. 

Given a field F and a parameter 5 6 F, it is also possible to compose diagrams with the 
same number of dots called concatenation. To concatenate two diagrams a and b, write a 
on top of b and connect adjacent rows. The concatenation a o b is the diagram obtained by 
deleting the loops of this construction, premultiplied by as many powers of 6 as there were 
loops removed. 

For example 
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Definition 1.1. Let F be a field and fix some 5 € F. For any r 6 N define the Brauer 
algebra B r {5) to be the associative F-algebra with basis all Brauer diagrams on 2r dots 
and multiplication given by concatenation. 

Remark 1.2. (i) If F is a field of rational polynomials in a single indeterminate x and 
5 = x, then we get the so called generic Brauer algebra, 
(ii) If S r denotes the symmetric group of degree r, then any diagram on 2r dots without 
horizontal arcs can be identified with an element of S r . It is easily checked that con- 
catenation of diagrams without horizontal arcs is the same as composing permutations. 
Thus the group algebra FT, r is a subalgebra of the Brauer algebra. 

Definition 1.3. We say that a diagram is a cycle if the top left dot is connected to some 
dot in the second column and for all other columns one dot in each column is connected to 
a dot in the next column. Here the r + 1th column is identified with the first column. A 
diagram is said to be in cycle form if it consists of cycles. 
The following is a diagram in cycle form: 




1.2. Semisimplicity. We will now briefly state when the Brauer algebra is semisimple. 
Semisimplicity depends on two factors: The characteristic of the field F and the parameter 
5. 

Theorem 1.4 (See Theorem 2.3 in jRS06j ). For 5^0 the Brauer algebra B r {5) is semisim- 
ple if and only if 

S £ {i € Zl : 4-2r <i < r - 2}\{i e Zl : 4 - 2r < i < 3 - r, 2 \ i} 

and the characteristic of F does not divide n\. Furthermore, B r (0) is semisimple if and 
only if r = 1,3,5 and the characteristic of F does not divide n\. 

1.3. Cell modules. For any n S N, we call A = (Ai, A2, • • • , A&), with k S N and Aj S N for 
i = 1, . . . ,k, a partition of n, if Aj > Aj+i for each i = 1, . . . , k — 1 and |A| := Y2i=i = n - 
The natural numbers Aj are called the parts of A. If we allow Aj G No, then A is called a 
partition including parts. We consider A = () to be the unique partition of 0. If p £ N 
is a prime then the partition A is called p-singular if there is i < k — p + 1 such that 
Aj = Aj+i = . . . = Aj+p-i. Otherwise, it is called p-regular. If Aj is not divisible by p for all 
i = 1, . . . , k then A is called p-special. For convenience, we will adopt the convention that 
all partitions are 0-regular and 0-special. 

For every partition A of some natural number n, there is a distinguished FEn-module 
5 A , called the Specht module corresponding to A. The set {S x \ A a partition of n} is 
a complete set of representatives of simple FSn-modules in characteristic 0. If F is a 
field of characteristic p and A is p-regular then the module S x has a unique simple top _D A . 
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Furthermore, the set {D \ A a p-regular partition of n} is a complete set of representatives 
of simple -F£ n -modules in characteristic p. Similar modules exist for the Brauer algebra and 
we will briefly define these modules. The following construction already implicitly appeared 
in the work of Brown, see [Br55| . However, we will follow the exposition of Section 2.2 in 
[HP09| . As shown in |GL96] the Brauer algebra is a cellular algebra and the -B r (5)-modules 
which we will construct coincide with the cell modules. We need the following definition: 

Definition 1.5. Let t € No with r — 2t > 0. A partial diagram on r dots with t arcs is a 
1 x r array with t horizontal arcs such that each dot is connected to at most one other dot. 
The r — 2t dots which are not connected by an edge are called free dots. The vector space 
with basis all partial diagrams on r dots with t arcs is denoted by V r t, or Vt if r is clear 
from the context. An example of a partial diagram on 8 dots with 2 arcs is: 

• ' • • • • • — • • 

The Brauer algebra acts on partial diagrams. If a is a Brauer diagram on 2r dots and 
v is a partial diagram on r dots then v o a is determined as follows: Write v on top of a 
and identify adjacent rows. If n loops are created in this construction then the composition 
v o a is equal to 5 n times the partial diagram obtained by taking the bottom row of a 
and following the resulting paths. If, however, the number of arcs of the composition is 
increased then the product is 0. For example, suppose v and a are given by 

v = • • — • • # i • — • .2 



a = ^ — — 

• , l • • — • • — • 

Here we have already indicated the identification of the adjacent rows and also numbered 
certain dots which will be needed in a moment. Thus, 

v o a = <5 2 • *"* • • ~~ • • — • • — • 

Notice that the multiplication v o a induces a permutation 7r(o, v) of the free dots of v 
by joining them to free dots of the product v oa. In the example above the first free dot of 
v is joined to the second free dot of v o a and the second free dot of v is joined to the first 
free dot of v o a so we get the permutation (1,2). 

We can thus define the cell modules : 

Definition 1.6. For each t € No such that r — 2t > and each partition A of r — 2t, define 
the .B r (<5)-module S^'^ to be the vector space S^'^ = S x ®p V r j- The Brauer algebra acts 
on S^'^ by linear extension of the following action: For any m £ S x , any partial diagram 
v £ Vt and any Brauer diagram a € B r (5) set 

(m (8) v) ■ a = (vr(a, v)m) ® (v o a). 

Theorem 1.7. If B r (8) is semisimple then the set 

| t € N ,t < [r/2], A a partition of r - 2t} 

is a complete set of representatives of simple B r {8) -modules. If B r (5) is not semisimple 
and A is p-regular then S(*> A ) has a unique simple top and the set 

{D(*' A ) I t e No, t < [r/2], A a p-regular partition of r — 2t} 

is a complete set of representatives of simple B r {5)-modules. 
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Remark 1.8. Let C denote the set of all partitions of r — 2k for < k < [r/2]. Further- 
more, let C p denote the subset of C consisting of all p-regular partitions where p is the 
characteristic of the field F. The previous proposition implies that C p is the indexing set 
for simple £? r (J)-modules and C is the indexing set for the i? r (<5)-cell modules. 

If C p i is the set of all p-special partitions then there is a 1-1-correspondence between 
C p and C p i, and thus also between the simple -B r (<5)-modules and p-special partitions, see 
Lemma 10.2 in | Ja78] . 

1.4. Decomposition matrices. The B r (5)-cell modules S^ t,x ^ can be defined over any 
field but they will not necessarily be simple. The decomposition matrix of B r (5) records 
how the cell modules decompose into simple -B r (<5)-modules and is defined as follows: The 
rows are labelled by C, the columns are labelled by C p and if A G C and fi G C p then the 

(A, /x)th entry of the decomposition matrix is the multiplicity of a in a 

In [HP06] , Hartmann and Paget showed that large parts of the decomposition matrices of 
Brauer algebras can be recovered from decomposition matrices of smaller Brauer algebras 
and symmetric groups. In particular, there is an ordering of the simple modules such 
that certain symmetric groups occur along the diagonal and the decomposition matrix of 
a smaller Brauer algebra at the bottom right. In the following proposition, denote for any 
algebra A by Da the decomposition matrix of A, provided it exists. 

Theorem 1.9 (See Propositions 3.3 and 5.2 in |HP06j ). There is an ordering of the cell 
modules and the simple modules of the Brauer algebra such that 



D 



D F x r 

Br{5) ~ y * D Br _ 2{5) 



In particular, there is an ordering of simple and cell modules such that D^ r {s) is lower 
triangular with 1 's on the diagonal. 

1.5. Monoids related to Brauer algebras. Our main object of study will be a monoid 
H consisting of scalar multiples of diagrams: 

Definition 1.10. Fix a field F, a natural number r and a parameter 5 G F. Let D be the 

set of all diagrams on 2r dots, and define a monoid H by setting 

H = {5 k d | k G N ,d G D}, 
with multiplication given by concatenation. 

Remark 1.11. (i) Unless the parameter 5 is zero or a root of unity, H will be an infinite 
monoid. 

(ii) If 5 then up to isomorphism the monoid H only depends on the multiplicative 
order of 5 G F x but not on the field itself. Similarly, all monoids H corresponding to 
diagrams with the same number of dots and 5 = are isomorphic. 

Inspired by Section 2 of [KMQ9], we will now define three types of conjugation in the 
monoid H: 



Definition 1.12 (See Section 2 of |KM09| ). (i) Two elements d x ,d 2 G H are called E 
conjugate if and only if there exists a permutation diagram a G S r such that a^ x d\a 
d 2 . 



r 
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(ii) Define a symmetric and reflexive relation ~' on H by setting d\ ~' di for d\,d% € H 
if and only if there are u,v € H such that d\ = uv and di = vu. Let ~( U v,vu) be the 
equivalence relation obtained by taking the transitive closure of ~'. If d\ (hi 
we will say that d\ and d<i are (uv, v ^-conjugate. 

(hi) Two elements d\,d^ £ -ff are called ^-conjugate if an d only if for every matrix rep- 
resentation p : B r (5) — > M n (F) of B r (5) the traces of the matrices p(d\) and p(d2) 
coincide. Here M n (F) denotes the set of n x n matrices with entries in F. 

Remark 1.13. (i) Observe that S r -conjugacy implies (uv, v «)-conjugacy which in turn 
implies x-conjugacy. 

(h) In [KM09| . the first type of conjugation is defined to be by conjugation by the group 
of units of H. However, it is sufficient to consider conjugation by elements of E r 
viewed as a subset of B r (5): Any diagram with at least one horizontal arc cannot 
be invertible since the identity has no horizontal arcs but horizontal arcs are always 
preserved in the multiplication. It is clear that diagrams with no horizontal arcs 
are precisely permutations. When 5 is non-zero, it might also be the case that a 
scalar multiple of a permutation is invertible. Since, however, scalars commute with 
diagrams, multiplying diagrams by scalars has no effect on conjugation. 

(iii) The definition of conjugation in terms of characters is different from the definition in 
Section 2 of [KM09]. This follows since the Brauer algebra is not necessarily equal to 
the semigroup algebra FH unless 5 = 1. 

(iv) By Remark 11.114 it is clear that the first two types of conjugation do not depend on 
the underlying field of H but only on the order of 5. 

1.6. Modular reduction and lifting of roots of unity. The triple (S,R,F) is called a 
p-modular system if R is a complete discrete valuation ring with unique maximal ideal n, 
S is its field of fractions of characteristic and F is the residue field R/H of characteristic 
p. For a detailed account of p- modular systems, we refer the reader to Chapters llff in 
[La83| . We will assume throughout this paper that S contains the |S r |th roots of unity and 
that F = R/Tl is algebraically closed. Denote by — : R — > R/H = F the natural projection 
modulo n, that is u = u + n for every u € R. 

We will need the fact that there is a unique way of lifting roots of unity from F to R: 

Proposition 1.14 (See for example Remark 40.2 in [Kii2008j). Let k be a natural number 
which is not divisible by p but divides |S r |. Furthermore, let U be the set of kth roots of 
unity in S and let V be the set of kth roots of unity in F . Then U C R and the restriction 
of the natural projection modulo H to U gives an isomorphism between U and V. 

Denote by * : V — > U the inverse map of the natural projection modulo n, and fix a 

number 5 € R such that 5 = 5 € F. Notice that we use the "-notation to signify that 5 is a 
lift of d but it is not an image under the map *. 

2. S r -CONJUGACY CLASSES 

In this section we will study the most classical form of conjugation in semigroups, namely 
by conjugation by the group of units of the semigroup. We will first only study conjugation 
in the diagram basis D and extend this to the whole of H later. In order to examine these 
conjugacy classes more closely we will introduce a new invariant, the generalized cycle type: 
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Definition 2.1. For any diagram d £ B r (d) define the generalized cycle type (GCT) in the 
following way: Connect each dot in the top row of d with the dot in the bottom row below 
it. The connected components {q} of the resulting graph will be closed paths except in 
the special case of a vertical arc. 

Associate to each connected component Cj a string of letters Sj obtained in the following 
way: 

• If the connected component is a vertical arc then Sj = T. If not pick the top left 
dot in Ci and follow the path clock- wise. 

• Following the path, record in order for any through arc of the original diagram 
which is traversed a "T", and for any horizontal arc of the original diagram a "U" 
if it was in the upper row and an "L" if it was in the lower row. Continue this until 
you get back to your starting point, see example below. The string Sj is then given 
by the recorded string of letters. 

The generalized cycle type of the diagram d, denoted r{d), is then given by 

T (d) = {s 1 ,s 2 , ...,s q } 
where q is the total number of connected components. 

Remark 2.2. This strengthens the notion of a cycle type of a diagram as introduced by 
Ram in Section 2 of |Ra95] by recording more information about the types of arcs in each 
component. We will discuss the difference between these two notions in more detail in 
Section 13. 11 

Example 2.3. Consider the following diagram d: 



Connecting top and bottom row we obtain: 





u 




u 




u 


Pi : 




P2 : 




J l\ T l 





P3 



There are three connected components ci,C2,C3, labelled from left to right. To compute 
si, we start with the top left dot labelled pi and follow the path clockwise as indicated 
in the diagram. The first edge we traverse is a horizontal arc in the upper row. This is 
followed by two more horizontal arcs, one in the lower and one in the upper row. Next a 
through arc is traversed and another horizontal arc in the lower row. Thus, we conclude 
that si = ULUTL. Similarly, we find si = UL and S3 = T. Therefore the generalized cycle 
type of d is given by {ULUTL, UL,T}. 

Remark 2.4. Notice that not all strings of letters from the alphabet {U, L, T} can occur. 
Suppose that while computing the string of some connected component an upper horizontal 
arc is traversed. Then the next edge must necessarily originate from the bottom row. 
Therefore, the edge can only be either an upward pointing through arc or a lower horizontal 
arc. If the edge which is traversed after an upper horizontal arc is an upward pointing 
through arc then the next edge will again be originating from the bottom row. It is thus 



8 



ARMIN SHALILE 



clear that upper horizontal and lower horizontal arcs must alternate, so that for example a 
string UTUL is impossible. 

For our purposes both the starting point as well as the direction in which the paths are 
traversed are arbitrary: 

Definition 2.5. Let s = siS2-..Sk be a string of k letters with sj £ {U, L, T} for j = 
1, . . . , k. Define two operations p ("reversing") and a ("shifting") by 

p(s) = SfcSfc_l ...si, 

a(s) = s 2 s 3 . . . s k si. 

These operations can be composed in the natural way and we have that pa = o~~ l p. Two 
strings s and t are said to be equivalent if t = o~ n p m (s) for m,n £ Z, that is, if one string 
can be transformed into the other by repeated shifting and reversing. Two generalized cycle 
types are said to be equivalent if they contain the same strings up to equivalence. 

The following theorem justifies the definition of the generalized cycle type: 

Theorem 2.6. Two diagrams in B r (5) are T, r -conjugate if and only if their generalized 
cycle types are equivalent. 

Proof. 

(=^>) Suppose d, d' £ B r {8) are £ r -conjugate, that is there is ir £ S r such that d' = n^dir. 
Connect each dot in the top row of both d and d' with the dot in the bottom row vertically 
below it as in Definition 12.11 For simplicity we will call these slightly modified graphs d 
and d! as well. We will show that conjugation by tt induces a graph isomorphism between 
d and d' . We have to specify a map 4> from the vertex set of d to the vertex set of d' such 
that whenever there is an edge between the vertices u and v of d, then there is also an edge 
between <f>(u) and 4>(v). 

Label the top row of d with 1, . . . , r in increasing order from left to right and the bottom 
row with 1', . . . , r' in increasing order from left to right. Define the map <f> in the following 
way: For a dot k of the top row of d define (ft(k) to be the 7r(/c)th dot of the top row of d! 
and for the bottom row of d define <fi(k') to be the 7r(/e)th dot in the bottom row of d' , see 



Figure 1(a) 



Figure 1(a) illustrates the definition of the map <f>. It shows an extract from the multipli- 
cation ir~ L dTT. Following the paths from row 1 to row 6 of this picture, yields precisely d! . 
Notice that the permutations 7T" 1 is just the permutation tx but horizontally flipped over. 
Hence (fi(k) and (j>(k') are in the same column and thus conjugation preserves vertical arcs. 
In fact, conjugation by a permutation simply rearranges columns. 

Notice that <p ls clearly a bijection. It remains to show that <f> preserves edges. By 
construction each dot of d is attached to two edges: the original edge coming from the 
diagram and the vertical edge added for the calculation of the GCT. We have already 
shown above that the latter is clearly preserved. To show that the original edge, that is the 
edge from the original diagram d before adding vertical lines, is preserved as well, there are 
two case to be considered: Either the edge is a horizontal or a through arc. These cases 



are illustrated in Figure 1(b) 



If the edge is horizontal say connects dots I and dots k in the top row of d then Figure 1(b) 
clearly shows that (j>(l) and 4>(k) are connected by an edge as well. Notice that <f> hence 
preserves top and bottom arcs in the sense that if an arc is in the top/bottom row then its 
image will also be in the top/bottom row. The case of a through arc where k is connected 



CONJUGATION IN BRAUER ALGEBRAS AND APPLICATIONS TO CHARACTER THEORY 



9 



1 2 ••• k ir(k) r 1 ••• tt(0 I ••• k 7r(k) r 







• ... • ... . 




7T- 1 


/ 

• • 






'■1 '■ 2 


k r 
• • 


1 U 




m V » 2 ' 


fe' r' 
• • 




t k' 


7T 


» • • 






(a) Conjugation permu 


;es columns. 


(b) Conjugation preserves the type 


of an edge. 


Figure 1 


. Schematic 


overview of the multiplication d! = ir~ 1 dir 





to an edge I 1 say in the bottom row is similar. Again Figure 1(b) clearly shows that 4>(k) 
and 4>(l') are connected by an edge. 

So the two graphs are isomorphic and thus, in particular their connected components. 
Notice that we have the additional property that (ft preserves upper horizontal, lower hor- 
izontal, vertical and through arcs. Thus if Pi,P2, ■ ■ ■ ,Pl is a closed path in d where pi are 
distinct dots of d and p\ = pi then (j)(pi), 4>{P2)-, ■ ■ ■ , 4>{Pi) ls a closed path in d! and whenever 
the edge between pj and Pj+i is a upper horizontal/lower horizontal/vertical/through arc, 
then the edge between 4>(pj) and 4>(pj+i) will also be a upper horizontal/lower horizon- 
tal/vertical/through arc. Since up to equivalence the starting point and orientation of the 
path are irrelevant, the GCT of both diagrams is the same, as required. 

(<^=) Conversely, suppose two diagrams d and d' have the same GCT. We have to show 
that they are conjugate. Notice that any diagram can be put into cycle form via conjugation 
by a permutation: After adding vertical lines as before, pick a connected component say 
with 2n dots and within this connected component pick any dot in the upper row, say it is in 
column c\. Following the path clockwise note which columns are traversed in which order. 

ci c 2 • • • c n 
1 2 ••• n 



If the order is ci,C2,C3, . . . ,c n , conjugate by the permutation tt = 
Repeat this with the other connected components, of course changing the permutation to 

this time, and so on. The diagram is now in cycle 



n + 2 ••• n + m 

form. As shown above, conjugation just rearranges columns. Thus the cycles of d and d' 
can be rearranged by permutations to match each other. Furthermore, we can also change 
the starting point and orientation of each cycle arbitrarily by rearranging columns. □ 



Since conjugation by permutations does not create any loops and hence no additional 
powers of 5, we can easily extend this to H: 

Corollary 2.7. Let d\,d2 £ D and suppose k,l S No- Then S k d± and S l d2 are T, r - conjugate 
if and only if k = I and d\ and di have equivalent generalized cycle types. 
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3. CONJUGACY CLASSES UNDER THE (uv, im)-RELATION 

In this section we will determine sufficient conditions for elements of H to be (uv, un- 
conjugate. The complete determination of the (uv , i>u)-conjugacy classes will be postponed 
until Section [7J We will start by defining the invariant which will be essential. 

3.1. The cycle type of a diagram. The cycle type is an invariant of diagrams which was 
introduced by Arun Ram in [Ra95j for the study of ordinary characters in the semisimple 
case. It is defined as follows: 

Definition 3.1 (Section 3 of |Ra95j ). For any diagram d £ B r (8) define the cycle type 
(CT) in the following way: Connect each dot in the top row of d with the dot in the bottom 
row below it. The connected components {a} of the resulting graph will be closed paths 
except in the special case of a vertical arc. Associate to each connected component q a 
natural number rii obtained in the following way: 

• Give each connected component an orientation by starting with an arbitrary dot 
and following the path in an arbitrary direction. While traversing one of the original 
edges, that is an edge of the original diagram, record the direction in which the edge 
was traversed. 

• Count the number of upward and the number of downward pointing arcs. 

• The number m is then given by the absolute value of the difference of upward and 
downward pointing arcs. 

The cycle type of the diagram d, denoted £(d) is then given by the partition with parts n^, 
counting zeros. We will say that u is a cycle type of B r (S) if it is the cycle type of some 
diagram d G B r (S). 

Example 3.2. Consider the following diagram a: 



Connecting top and bottom row and adding orientations to each connected component, 
we obtain: 



Mill 



There are three connected components ci, 02,03. We can see that in the first component 
there is only one edge pointing upward and no edge pointing downward, so n\ = 1. Similarly, 
we can see that ri2 = and = 1. Thus £(a) = (1 2 ,0). 

Remark 3.3. Notice that the cycle types which occur for a given Brauer algebra B r (5) are 
always of the form (a, m °) where a is a list of non-zero natural numbers such that (a) is 
a partition of r — 2k for < k < [r/2]. Furthermore, the non-negative integer mo satisfies 



The following proposition relates cycle type and generalized cycle type: 

Proposition 3.4. Suppose two diagrams have the same generalized cycle type. Then they 
also have the same cycle type. 
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Proof. By Theorem 12.61 the two diagrams must be £ r -conjugate. Recall that conjugation 
by a permutation simply permutes the columns of a diagram, see the proof of Theorem l2.61 
Hence by definition of the cycle type it follows that the two diagrams must have the same 
cycle type. □ 

Remark 3.5. (i) The converse is not true. For example the diagrams 




have the same cycle type (1), but do not even have the same number of horizontal arcs. 
Hence they cannot have the same generalized cycle type. There are also examples of 
diagrams with the same number of arcs in each connected component and equal cycle 
types, but with different generalized cycle types, 
(ii) There is a simple method to calculate the cycle type from the generalized cycle type. 
By Remark 12.41 it is clear that if in a connected component a through arc is preceded 
by an upper horizontal arc, then the through arc must point upwards. Similarly, if 
a through arc is preceded by a lower horizontal arc then it must point downwards. 
Also, if a through arc is preceded by a through arc then both arcs point in the same 
direction. For example, if the generalized cycle type is {UTTLTUL} then the first 
two through arcs are upward pointing and the third is downward pointing, so that the 
cycle type would be (1). 

3.2. A necessary condition for (uv, uu)-conjugacy in D. Again, we will first study 
(uv, ■uu)-conjugacy in D and extend the result to H at a later stage. For technical rea- 
sons, we will work with a slightly stronger relation which will give us additional control of 
eigenvalues, as we shall see: 

Definition 3.6. Let ~ c/ be the reflexive and symmetric relation on H defined by setting 
d ~ 9 d! for d,d' € H if and only if d and d' have the same cycle type and at least one of 
the following holds: 

(i) The diagrams d and d' have the same generalized cycle type. 

(ii) There is some q 6 H such that d = qd and d' = dq. 

(iii) There is some q £ H such that d' = qd' and d = d'q. 

Define an equivalence relation ~ by taking the transitive closure of 

Since diagrams with the same generalized cycle type are ^-equivalent, we can extend ~ to 
an equivalence relation on generalized cycle types. Thus, we will say that two generalized 
cycle types t\ and t 2 are equivalent, denoted t\ ~ t 2 , if and only if there are elements 
d\,di 6 D with generalized cycle types t\ and r 2 , respectively, such that d\ ^ d 2 . 

Remark 3.7. (i) Notice that if d\,d 2 € H are S r -conjugate then they are also (m;, ■un- 
conjugate. Thus elements with the same generalized cycle type are (uv, v unconjugate 
by Theorem 12.61 

(ii) By the first remark and the definition of ~, we have that if d\, d 2 € H then d\ ~ d 2 
implies d\ ~( UVjVU ) d 2 . 

Our first aim is to show that diagrams with the same cycle type are ~-equivalent: 

Theorem 3.8. Let d\,d 2 € D be elements with the same cycle type. Then d\ ~ d 2 and, in 
particular, d\ and d 2 are (uv,vu)- conjugate. 
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The proof of this theorem is quite combinatorial. It will involve performing certain 
operations on generalized cycle types. Assume that p. = (pi, P2, ...,/Jjc,O m ) is the common 
cycle type (CT) of the diagrams d\ and cfo where pi ^ for i = 1, . . . , k. We will show that 
there is some diagram d of generalized cycle type (GCT) 

{(UL) r ~^T^\ T' t2 , T^ 3 , . . .,T^ k ,UL, UL,..., UL} 

(where at the end U L occurs m times) which is ^-equivalent to both of them. 
We will prove the following relations which are going to be crucial: 

Lemma 3.9. Let Z and Z' be strings of letters from the alphabet {U, L, T}, and let p 
(reversing) and a (shifting) be as in Definition \2.1\ Then 

(i) {Z} ~ {p(Z)} and {Z} ~ {ct(Z)}, 

(ii) {ULTZ} rsj {ULZT}, 
(Hi) {TLTZ} ~ {LULZ}, 
(iv) {Z,ULZ'} ~ {ZLU,Z'}. 

Proof. (i) Since the GCT is only defined up to reversing and shifting, both {p(Z)} and 
{a(Z)} have the same GCT as {Z}. The first part thus follows, 
(ii) Let d have cycle type {ULTZ}. Thus without loss of generality, d is of the form 



u 

• — *- • • • 




L 



Here we have only depicted the first four columns of the diagram and marked the 
two dots which are connected to the bottom left and top right dots of these first four 
columns by y and x, respectively. Furthermore, x and y have been drawn in the middle 
of the diagram in order to show that no assumption has been made about whether 
they are in the top row or the bottom row. We have also drawn the orientation in 
which the GCT is to be read. 

The idea is to specify a diagram q € B r {5) such that qd = d and such that d' := dq 
has the same CT and the required GCT. Let q be the diagram 




Then qd is given by 




Starting at the dot labelled p and traversing the diagram in the direction indicated, 
we see that the GCT of this diagram is {ULZT}. Notice that the string of letters Z 
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is unchanged as well as the edges towards x and y have not changed their type nor 
has the direction from which we travel from x to y. It remains to show that dq = d. 
Indeed, 



• — • • • 




Notice that we can compute the cycle type just from its GCT by Remark 13.51 Thus 
the cycle type of {U LTZ} is just (| — 1 + z\) where z is the difference between upward 
and downward pointing arrows in Z . Similarly, for {ULZT} we get the cycle type 
(| z — 1|) since the through arc at the end of the cycle is followed by an upper row 
arc and hence must be preceded by a lower row arc. Therefore the CTs are equal as 
claimed. 

(iii) Now suppose d has cycle type {TLTZ}. Thus without loss of generality d is of the 
form 




Here again p denotes the starting point from where we read the GCT in the direction 
indicated. Let q be 




Then qd is given by 



• — • • • • • • • 




Starting at p and continuing in the direction indicated, we can see that this diagram 
has cycle type {LULZ} since the edges ending in x and y are still attached to the top 
row. Hence their type has not changed and we also have the same orientation for Z. 
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Again it remains to show that dq = d which is easily verified: 




• • — • • ■ ■ ■ • 



Finally, notice that the CT of {TLTZ} is just (|1 — 1 + z\) = (\z\) and the CT of 
{LULZ} is (\z\) as well, 
(iv) Suppose d has cycle type {Z, ULZ'}. Hence without loss of generality d is of the form 




Here we have as usual drawn the not necessarily distinct dots ^i, yi, a?2> J/2 hi the 
middle to signify that no assumption has been made about them being in the top or 
bottom row nor about whether they are on the left or right of the explicitly drawn 
dots. The GCT of the leftmost component is read starting at pi in the direction 
indicated and corresponds to the string Z. In the other component corresponding to 
Z' we start with dot P2 and continue in the direction indicated. Let q be 






which can be seen to be equal to 
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Starting at p± and P2, respectively, and continuing in the direction indicated, it follows 
that the cycle type of dq is {ZLU,Z'} since the dots connected to x±,y±,X2 and 2/2 
are still in the same row as before and strings Z and Z' are still traversed in the same 
direction. On the other hand qd is given by 




which is just equal to d. To complete the proof notice that if the differences of upward 
and downward pointing arrows in Z and Z' are z and z', respectively, then the CT of 
{Z, ULZ'} is (\z\, \z'\) and the CT of {ZLU, Z'} is again (\z\, \z'\). 

□ 

We are now in a position to prove the following lemma, from which Theorem 13.81 will 
follow corollary: 

Proposition 3.10. Let d £ B r (5) be a diagram with cycle type fi = (fix, /i2> • • • ; A*fc> m ) 
where [ii 7^ for % = 1, . . . , k. Then the GCT of d is ~ -equivalent to 

{(ULY^T^ 1 , T M2 , T M3 , . . . , , UL, UL,..., UL} (1) 

where UL appears m times at the end. 

Proof. Notice that we may assume that d is in cycle form, as defined in Definition 11.31 
Otherwise, conjugate d by an appropriate permutation. We will show that the GCT of d 
is equivalent to the string above in two steps: 

First step: In the first step we will simplify the GCT of each cycle of d. If the cycle just 
consists of through arcs then its GCT is of the form {T 1 } for some natural number Thus 
the GCT of the cycle is consistent with the GCT given in Equation (p}. Therefore, we only 
have to consider cycles with at least one horizontal arc. A general GCT of such a cycle is 

a = {UT Xl LT X2 U . . . LT Xk }, 

where the variables Xi are non- negative integers. Here we have assumed that the first letter 
is a U which is justified by Part (JTJ) of Lemma 13.91 We shall be making use of this fact 
frequently. Now the claimed form follows since the letters U and L must always alternate 
by Remark 12.41 Our aim is to separate the strings UL and T in the GCT of each cycle so 
that each cycle has a GCT of the form (UL) k T m for natural numbers m and k. We will 
start by showing that there is an equivalent GCT in which no L is preceded by a T, that 
is, the string of letters TL does not occur. 

Suppose this string of letters does occur in a. Then there are two possibilities: Either 
TL is followed by a through arc in which case we get a = {TLTZ} for some string of letters 
Z, or TL is followed by a horizontal arc in which case a = {TLU Z} since again the letters 
U and L must alternate by Remark 12.41 

In the first case we know that by Part ([m|) of Lemma 13.91 we have a ~ {LULZ}. Since 
all other letters except TLT, that is Z, are unchanged, we can repeat this with every 
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occurrence of the string TLT without affecting any other letters until the string TLT does 
not occur anymore. 

In the second case use parts (0) and (jn]) of Lemma 13.91 to get the equivalence 

{TLUZ} ~ {ZTLU} ~ {ULTp(Z)} ~ {ULp(Z)T} ~ {TZLU} ~ {L[/TZ} (2) 

in other words we can move the letter T past a string LU and still get an equivalent GCT. 
We will use this rule to decrease the number of letters L which are preceded by a T. Notice 
that simply using {TLUZ} ~ {LUTZ} will not guarantee that the number of letters L 
preceded by a T has decreased since the first letter in the string Z might be an L. We thus 
have to make more explicit assumptions about Z. We will distinguish the following three 
cases: 

(I) Assumptions: There is more than one L preceded by aT and the leftmost T occurring 
in Z is preceded by a U . Consider what these assumptions mean for Z. The first 
assumption implies that Z must have at least one substring of the form T k L for some 
k ^ 0. The second assumption implies that the leftmost string of the form T k L is 
either at the beginning of Z or preceded by a U. However, Z cannot begin with 
a string of the form UT k L as this would imply that the cycle type a = {TLU Z} 
would have two consecutive upper row horizontal arcs, which is impossible. Thus the 
substring must be of the form LUT k L. Again if this substring is not at the beginning 
of Z, it must be preceded by a U since by assumption we had reached the leftmost 
T already. Repeating this argument, we can assume that Z = {LU) m T k LZ' where 
m might be zero. Thus using ([2]) repeatedly yields 

a = {TLU \(LU) m T k LZ'] } ~ {LUT (LU) m T k LZ'} ~ . . . ~ {{LU) m+1 T k+1 LZ'} 

and we have decreased the number of letters L preceded by a T by 1. 
(II) Assumption: There is exactly one L preceded by aT and the leftmost T occurring in 
Z is preceded by a U . Thus Z = (LU) m T k and no L follows as this would result in a 
second L preceded by a T. We can easily see that by repeated application of ([2]) we 
get 

TLU(LU) m T k ~ (UL) rn+l T k+1 

so that there is no L preceded by a T left. 
(Ill) Assumption: The leftmost T occurring in Z is preceded by an L. We can deduce that 
Z = {LU) m LT k U Z' where k > 1. Using (J2J we get 

{TLU (LU) m LT k UZ'} ~ {{LU) m+1 TLTT k - l U Z'}. 

Applying parts ([!]) (shifting) and (jm|) of Lemma 13.91 yields 

{{LXJ) m¥1 TLTT k - 1 UZ'} ~ {(LUr^LULT^UZ'}, 

and we have again decreased the number of letters L preceded by a T by 1 . 

Thus we can repeat the above until there is no L preceded by a T left. This means that 
our original GCT is equivalent to {ULT mi ULT mi UL . . .ULT mk } for some non-negative 
integers rrij. This follows since the letters U and L must alternate but there cannot be a 
T between a letter U and a letter L as this would result in an L preceded by a T. But by 
Part (ju]) of Lemma 13.91 we have that {ULTZ} ~ {ULZT}, and thus we can move all the 
letters T to the end and our GCT is equivalent to {{UL) m T k } for some k. 
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Second step: Notice that every cycle with no through arcs must be of the form (UL) X for 
some natural number x. Since we can conjugate by a permutation to rewrite the diagram 
in cycle form and then apply the operations in the first step to each of the cycles which 
contain horizontal and through arcs independently, we can assume that our diagram has 
GCT equal to {(UL) mi T kl , (UL) m2 T k2 , . . . , (UL) m 'T k '} for non-negative integers m h ki. 
We can suppose that this GCT is ordered in the following way: All components with 
rrn = 1 and fej = 0, that is all UL components, and all components with mi = 0, that is all 
pure through string components, are at the end of the GCT. Furthermore, the remaining 
components are ordered in such a way that mi > m,- whenever i < j. Distinguish the 
following cases: 

(I) If any but the first cycle has horizontal and through arcs, that is ki,nii > for 
i > 2, then we can use Part (jrvT) of Lemma 13.91 to bring all the UL strings from the 
corresponding component to the first component (as certainly mi > m; > 0) so that 
the component only consist of through strings and the GCT is still equivalent to the 
original one. 

(II) Similarly, if m,j > 2 and ki = for i > 2 then we can again use Part (lrv|) of Lemma [3. 91 
to move all UL strings to the first component until the original component is equal 
to UL. 

(Ill) If any but the first component are either of the form UL or T k for some non-negative 
integer k, we already have a GCT of the desired form. 

Thus we are left with only one component containing both horizontal and vertical arcs, 
namely, the first one, and all others are either of the form UL or consist of through arcs 
only. Since this GCT is still equivalent to the GCT of the diagram d we started with, we 
know that the CT of this diagram is fj, = (fit, //2, • • • , fJ-k, m ) by Definition 13.61 Thus the 
only possibility is that the new GCT is precisely 

{(ULy-MTi* 1 , T' t2 , T^ 3 , . . .,T^ k ,UL, UL,..., UL} 

where UL occurs m times. The result follows. □ 

3.3. A necessary condition for (uv, v u)-conjugacy in H. We now return to the general 
case of studying (uv, ra)-conjugation in H. We will start by extending the notion of cycle 
type from D to H: 

Definition 3.11. Let h E H and suppose h = 5 k d where k 6 No and d € D. Suppose d 
has cycle type (a) where a is a list of non-negative integers. Define the cycle type of h to 
be the partition (a,0 k ). 

The following theorem will be crucial for relating cycle types which only differ in the 
number of 0s: 

Theorem 3.12. Let p : B r (S) — ► M n (F) be any B r (5) -representation, d £ B r (8) be a 
diagram of cycle type \x = (a,0) and d' € B r (8) be a diagram of cycle type (a) where a is 
a list of non-negative integers. Then d ~ 5d' . 

Proof. Let d have cycle type (a, 0). By Theorem 13. 8} we may assume that d is of the form 
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where we have again only drawn the first three columns explicitly and assumed that the 
dots connected to the top and bottom dots of column 3 are y and x, respectively. Notice 
that x and y have been drawn in the middle to demonstrate that no assumption has been 
made over their exact position. Let q be the diagram 




Thus qd is given by 

• — • • • ■ ■ ■ • • 





which is just equal to d. On the other hand d' = dq is given by 





which can be seen to be equal to 5 times the diagram 




Notice that d" has cycle type (a) and hence Theorem 13.81 implies that d" ~ d! . Thus, we 
have found a diagram q such that d = dq and 5d" = qd so that we can deduce d ~ Sd" ~ 5d\ 
as required. □ 
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4. Eigenvalues of matrix representations 

We will now take a slight detour and study eigenvalues and characters of matrix repre- 
sentations. The reason for studying character theory first is that it will give us a convenient 
tool to completely determine when two diagrams are x-conjugate. 

Notice that over fields such that the Brauer algebras is semisimple this could also be 
deduced from work of Ram, see [Ra95j. However, we would like to show the result in full 
generality and therefore have to extend his work using different methods. 

Let us record a direct consequence of Theorem 13.81 This will relate the cycle type to the 
minimal polynomial and to geometric multiplicities of eigenvalues of certain matrices: 

Theorem 4.1. Let p : B r (5) — > M n {F) be a matrix representation of B r (6) and suppose 
d,d' G D are elements with the same cycle type. Then: 

(i) The minimal polynomials of p(d) and p(d') only differ by a power of the indeterminate, 
and in particular, 7^ A G F is an eigenvalue of p(d) if and only if A is an eigenvalue 
of P {d'). 

(ii) For any / A G F the geometric multiplicity of X as an eigenvalue of p(d) and p(d'), 
respectively, is the same. That is, if V\ and Vl are the eigenspaces of A corresponding 
to p(d) and p{d'), respectively, then dimpVx = dirnp V^. 

Proof. By Theorem 13. 8\ we know that d\ ~ cfo- This will suffice to imply the result. Start 
with the case that d ^ q d! . Thus either d and d' have the same generalized cycle type or 
there is some q £ H such that d = qd and d' = dq. In the first case both statements follow 
from Theorem 12.61 So consider the second case: 

(i) Let us first show that for any matrix representation p : B r (5) — > M n (F) we have that 
the minimal polynomials of p(d) and p(d') only differ by a power of the indeterminate. 

Let f(x) = Yli=o a i xl £ F\x\ for some a, G F and s G N be the minimal polynomial 
of p(d), so that f(x) is the monic polynomial of minimal degree satisfying f(p(d)) = 0. 
Similarly, let g(x) = X^i=o^ x * ^ F[x] for some G F and t G N be the minimal 
polynomial of p(d'). If ao 7^ then is not an eigenvalue of p(d). This implies that 
p(d) is invertible. It follows that p(q) = I n , the n x n identity matrix, as p(d) = 
p{q)p{d). Hence p(d') = p(d)p(q) = p(d) and in particular p(d) and p(d') have the 
same eigenvalues so that the result follows. Similarly, if (5q 7^ the result follows. So 
it remains to consider the case ao = Po = 0. 

Now observe that for any 1 < I G N we have 

(d') 1 = (dq) 1 = d(qd)(qd)q . . . d(qd)q = d l q. (3) 

Similarly, 

d l = (qd) 1 = q(dq)(dq)d . . . q(dq)d = q(d') l ~ l d. (4) 
Since ao = 0, we can use Equation © to obtain 

s s 

f(p(d')) = Y, a M d ')T = £>^)>(<?) = f(p( d ))p(i) = °> 
1=1 1=1 

so that p(d') satisfies the minimal polynomial of p(d). We can deduce that the minimal 
polynomial g(x) of p(d') must divide f(x), that is, f(x) = g(x)h(x) for some h(x) G 
F[x]. 
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On the other hand using Equation and 0q = 0, we obtain 

t t 
p{d)g{p{d)) = p(d)J2PiPidT = P {d)p{q){Y J ^P{dT 1 )p{d) = g(p(d'))p(d) = 0. 
i=i i=i 

This time we deduce that f(x) = g(x)h(x) divides xg(x). It follows that either 
h(x) = x or h{x) = 1 and in particular f(x) = xg{x) or f(x) = g(x), as required. 

Notice that this implies that ^ A G F is an eigenvalue of p{d) if and only if it is 
an eigenvalue of p(d'). 

(ii) It remains to show that, given A / a common eigenvalue of p{d) and p(d') with 
corresponding eigenspaces V\ and V^, then dimVx = dimW. In fact we will show 
that V\ = V[. 

If v G V\ then p(d)v = Xv. By assumption d = qd. Hence Xv = (p(q)p(d))v = 
Xp(q)v, so that p(q)v = v. Thus p{d')v = p(d)p(q)v = p(d)v = Xv, that is v G V^. 

Conversely if v & Vj( then p(d')v = Xv. Using qd' = qdq = dq = d' we get 
Xv = p{d')v = p(q)p(d')v = Xp(q)v, which again implies p(q)v = v and hence p{d)v = 
p(d) [p(q)v] = p(d')v = Xv. Therefore v £ V\, as required. 

We have thus established the claim in the case d ~ g d'. But both statements are transi- 
tive, that is, if they hold for d\ and d2 and also for d<i and d^ then they will also be true for 
d\ and d%. Thus, the result extends to the transitive closure of ~ 9 which is precisely ~. □ 

We will shortly show that the characteristic polynomials of p{d\) and p(d2) are even 
equal. However, the minimal polynomials will not be the same in general. If we consider 
the diagrams 




then both have cycle type (1). But one verifies that d\ = d\ while d\ ^ d2 and thus their 
minimal polynomials in the regular representation are already not the same. 

To study eigenvalues associated to diagrams with a given cycle type, we will introduce 
a canonical diagram for each cycle type. The multiplication of canonical diagrams will be 
well-behaved and will allow us to study eigenvalues. We need the following definition: 

Definition 4.2. (i) Let a G B r (5) and b G B s (5) be Brauer diagrams. Define a (g! b G 
B r j rS (8) to be the diagram obtained from a and b by placing them next to each other. 
This notation is not to be confused with the tensor product of modules and it will be 
clear from the context which of the two is being used. 

(ii) Define e to be the diagram consisting of one horizontal arc in the top and bottom row: 

• — • 

e = 

• — • 

(iii) For any k G N, define 7^ to be the permutation diagram of (1, 2, . . . , k). Given a 
partition A = (Ai, A 2 , . . . , A n ), set 7 A = 7a x ® 7a 2 ® • • • ® 7a„- 

(iv) For any t G No such that r — 2t > 0, define a map ht '■ ^ r -2t —> B r (5) in the following 
way: For any a G S r __2t 5 let ht(cr) be the diagram on r dots with top row horizontal 
arcs from dots 1 to 2, 3 to 4, . . ., 2t — 1, 2t and bottom row horizontal arcs from dots 



CONJUGATION IN BRAUER ALGEBRAS AND APPLICATIONS TO CHARACTER THEORY 21 



2 to 3, 4 to 5, . . ., (2t), (2t + 1), that is with the following arc structure 

# 1_ # 2 ... ._.2t . . ... m r 

h t (a) = 

.1 .2- .3 ... ,2t_. . ... # r 

The remaining dots form the permutation a in the following way: For i = 1, . . . ,r — 2t, 
dot 2t + i in the top row is connected to dot 2t + a(i) in the bottom row unless a(i) = 1 
in which case dot 2t + i in the top row will be connected to dot 1 in the bottom row. 

Let us illustrate these definitions at some examples: 

Example 4.3. (i) The diagram e ® e <8> 7(3,2) = e<X>2 ® 73 ® 72 is given by 




(ii) The diagram /i2((l>2,3)) is equal to 




The next lemma shows that, with a suitable restriction of the codomain, the map ht is 
a homomorphism of groups: 

Lemma 4.4. For any t € No such that r — 2t > the map ht is injective, and for any 
01,02 £ ^r-2t we have 

ht(<ri<T2) = ht(o-i)h t (a 2 ). 

Proof. It is clear from the definition that ht must be injective. Multiplying ht{a\) with 
ht(o~2), we obtain 

• — • ■ ■ ■ • — • • • ... • 

• • — • ••• • — • • ••• • 

• — • ••• • — • • • ••• • 

• • — • ••• • — • • ••• • 

We see that this product will simply be ht (01 02) since dot 1 in the second row of the 
diagram above will be identified with dot 2t + 1 in the third row, and for 1 7^ i dot 2t + i 
in the second row will be identified with dot 2t + i in the third row. □ 

We can now define canonical forms in B r (5) for diagrams of cycle type ji: 

Definition 4.5. Let /1 be a cycle type for B r (8). If fj, = (fXi,^, ■ ■ ■ , W, m °) where /Xj ^ 
for i = l,...,k and ttt-o € No, then define the canonical diagram as follows: If fx' = 
(m, fi2, ■ ■ ■ , Hi) is the partition formed by the non-zero parts of \i and t = r ^ — mo then 

^ = /it(7 m )®7 M 'x M i®e® mo 

where fjf \ m = (/x 2 , . . . , m). 

Remark 4.6. The diagram d M has cycle type /i as is easily verified. 
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Example 4.7. If r = 13 and p = (3, 2,0 2 ) then d M is given by 



X 



The following proposition studies eigenvalues connected to these canonical diagrams: 

Proposition 4.8. Let p : B r {8) — » M n (F) be any B r (5) -representation, d M G B r (S) be the 
canonical diagram corresponding to the cycle type p = (q mq , 2 m2 , l mi , m ° ) /or some q G 
N and Ze£ I be the least common multiple of the natural numbers {m, | i = 1, . . . , q, mi 7^ 0}. 

27ien £/ie minimal polynomial of p{d^) divides x{x l — S lm °) and in particular the eigen- 
values of p(dn) are either zero or of the form 5 m °u where u is some Ith root of unity. 

Proof. By Lemma 14.41 it is clear that the smallest natural number a such that ht{~jk) a = 
ht{lk) is just I + 1. In particular, let d M be the canonical diagram of cycle type p. Hence, 
d[i — htilm) ® T/u'x/ui ® e® m ° where // = (p\,p2, ■ ■ ■ , p s ) is the partition formed by the 
non-zero parts of p. Then the smallest power of d^ such that we get a scalar multiple of d^ 
is precisely the order of 7„/, which is equal to I, plus 1. 

Nowd^ 1 = 5 lmo d^. Because p is an algebra homomorphism we must have that p(d fJi ) + = 
S lm ° p(d fJj ), and thus the minimal polynomial of p(d^) divides x(x l — S lm °). Hence the eigen- 
values of p{dfj) are either zero or Ith roots of 5 lmo . But every such root is precisely of the 
form 5 m °u for some Ith root of unity u, as required. □ 

Recall that we have seen in Theorem 14. II that if two diagrams have the same cycle type 
then they have very similar minimal polynomials, the same non-zero eigenvalues, and these 
eigenvalues have the same geometric multiplicity. Thus we can deduce: 

Theorem 4.9. Let p : B r (5) — > M n (F) be any B r (5) -representation and suppose the dia- 
grams di,d2 € B r (5) have the same cycle type. Then the matrices p{d\) and p{d2) have the 
same characteristic polynomial and in particular the same eigenvalues, including multiplic- 
ities. 

Proof. By Theorem 14.11 we know that the minimal polynomials of diagrams with the same 
cycle type only differ by a power of the indeterminate. Thus, by Proposition 14.81 the 
minimal polynomial of p{d\) and p{d%) both divide x t (x l — S lm °) for some sufficiently large 
t G N. 

Notice that the non-zero roots of this polynomial all have multiplicity 1 and are of the 
form 5 m °u for some Ith root of unity u. Thus, by linear algebra, the size of any Jordan 
block corresponding to a non-zero eigenvalue is equal to 1. We may conclude that the 
algebraic and geometric multiplicities of each non-zero eigenvalue coincide, in other words, 
for each 7^ A G F the dimension of the eigenspace corresponding to A is the same as the 
multiplicity of A as a root of the characteristic polynomial. 

But by Theorem 14.11 we know that the geometric multiplicities for each non-zero eigen- 
value are the same among diagrams with the same cycle type. Thus, if two diagrams 
have the same cycle type then the non-zero eigenvalues also have the same algebraic mul- 
tiplicities. But then the same must also hold for the eigenvalues which are zero since the 
characteristic polynomials of matrices of a fixed size have the same number of roots. □ 

Let us record a direct consequence for later use: 
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Corollary 4.10. Let p : B r {8) — > M n {F) be any B T {5) -representation, d £ B r {5) be a 
diagram of cycle type p = (pi, P2, ■ ■ ■ , Hk, m ) with p% ^ for i = 1, . . . , k. Suppose that 
p! = (jj,±,fi2i ■ ■ ■ )/•*&) is a p-special partition. Then the eigenvalues of p(d) are either zero 
or of the form 5 m °u where u is some Ith roots of unity for some integer I which divides the 
order of S r but is not divisible by p. 

Proof. By Theorem 14. 9} we know that p{d) has the same characteristic polynomial as p{d fjL ) 
where dp is the canonical diagram of cycle type p. So, in particular, p(d) and p(dp) have 
the same eigenvalues including multiplicities. But by Proposition 14.81 it follows that each 
eigenvalue of p{dp) is of the form 5 m °u for some Ith root of unity u. Notice that, by 
construction, I will precisely be the order of a permutation of cycle type p! . Thus, I will 
divide the order of Eui and hence the order of E r . Also, since p is p-special, we obtain that 
I is not divisible by p. The result follows. □ 

5. Implications for character theory 

We will now study what the results on eigenvalues of matrix representations imply for 
character theory. In particular, we will use these to define modular characters for Brauer 
algebras which are analogues of Brauer character for groups. We will also obtain a theory of 
ordinary characters. In the semisimple, complex case these were first studied by Arun Ram 
in [Ra95j . He studied the characters of the generic Brauer algebra and showed that apart 
from finitely many values of 5 the characters of B r (5) can be obtained from the characters 
of the generic Brauer algebra by specialisation, that is by evaluating x at 5. He also showed 
that these characters are closely connected to the characters of the symmetric group S r . 
We are going to extend Ram's work to arbitrary values of 6, including the case when the 
Brauer algebra is not semisimple. 

5.1. Properties of ordinary characters. We will start with defining what we mean by 
an ordinary character of the Brauer algebra: 

Definition 5.1. Let D be the standard basis of diagrams for B r (5) and suppose p : B r (5) — > 
M n (F) is a matrix representation of B r (5). Then the character associated to p, denoted 
X P , is a function xp '■ D — > F given by 

Xp(d) = tv(p{d)), 

where d € D and tr denotes the trace of a matrix. 

Remark 5.2. (i) Notice that we define characters for diagrams only. This follows the 
approach of group character theory where characters usually are defined on group 
elements instead of elements of the group algebra. Of course, one could extend this 
notion linearly to the entire algebra, 
(ii) As usual the character does not depend on the choice of basis since the trace, and 
hence the character, is a class functions that is for any a,b G D, we have tr(p(a)p(b)) = 
tr(p(6)p(a)). 

Just as conjugate elements in a group have the same character we can immediately 
deduce: 

Theorem 5.3. Let x be a B r (5) -character and suppose two diagrams d%,d2 € B r (5) have the 
same generalized cycle type (defined in Definition \2.1\) . Then the corresponding character 
values are equal, that is x(^i) — x(^2)- 
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Proof. Let p be a representation with associated character \. By Theorem I2.6| we know 
that d\ and cfo are £ r -conjugate, say by a permutation cr E E r . Since the trace is a class 
function, x(d 2 ) = ti(p(d 2 )) = tr ^(cj-^p^ijp^)) = tr(p(di)) = x(di). □ 

The next proposition summarizes the properties of ordinary characters. They follow 
immediately from Theorem 14.91 and Theorem 13.121 respectively. 

Theorem 5.4. (i) Suppose d±,d2 € B r (5) are diagrams with the same cycle type p and 
let x be a B r {5) -character. Then x(^i) = x(^2) =: xil 1 )- 
(ii) Let (a) be an arbitrary cycle type, with a a list of non-negative integers, and suppose 
X is a B r (5) -character. Then we have in the notation of the first part that 

X ((a,0))=5x((a)). 

Remark 5.5. Notice that in the special case when the Brauer algebra is semisimple these 
results on characters are implied by work of Ram, see Theorem 3.1 in |Ra95] . 

We will from now on adopt the following notation: 

Notation 5.6. For any i? r (<5)-character x an d any cycle type p we denote by x(/^) the 
value x takes on some, or equivalently all, diagrams of cycle type p. 

5.2. Definition of modular characters. In this section we define modular characters for 
Brauer algebras. The treatment will broadly follow the definition of Brauer characters in 
Chapter 15 of [EH]. 

Suppose we are given a matrix representation p of a finite group G over a field of prime 
characteristic p. Then one can define a function from the p-regular elements of G, that is 
elements with order coprime to p, to a field of characteristic whose properties resemble 
many of those of ordinary characters. This function is called the Brauer character of p 
and can be defined for any p-regular element g £ G in the following way: Determine the 
eigenvalues of p(g), lift these to characteristic and take the sum of these lifted eigenvalues. 
Since the eigenvalues of p(g) will always be kth roots of unity of the field of characteristic p, 
the Brauer characters are well-defined. This follows since /cth roots of unity lift uniquely to 
kth roots of unity of the corresponding field of characteristic 0, provided k satisfies certain 
properties, see Proposition 1 1 . 141 

The approach for Brauer algebras has to be modified slightly because the eigenvalues of 
the corresponding matrices will not be roots of unity in general. In fact they might even 
be zero. Furthermore, for ordinary characters we can always extend the definition of a 
character from the group to the group algebra by linear extension. Since the group algebra 
and the Brauer character values are over different fields, this extension will not work. Hence 
Brauer characters can only be evaluated at group elements. This is the reason why we have 
made a similar adjustment for the ordinary characters of the Brauer algebra, by restricting 
the domain of the characters to the basis of diagrams. 

Notice that a symmetric group element is p-regular if and only if its cycle type is p-special. 
We will start by defining what the analogues of the p-regular elements are: 

Definition 5.7. A cycle type p = (. . . , 2 m2 , l mi , m °) with mi E No is called p-special if 
the partition p! = (. . . , 2 m2 , l mi ) formed by the non-zero parts of p is p-special. A diagram 
d € B r (5) is called p-special if its cycle type is p-special. Denote by D p i the subset of the 
diagram basis D of B r {5) consisting of p-special diagrams. As before, we also define C to 
be the set of partitions of r — 2k for < k < [r/2] and C p i to be the subset of C consisting 
of p-special partitions. 
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We are now ready to define modular characters for the Brauer algebra: 

Definition 5.8. Let p : B T {5) — > M n {F) be an ^-representation of B r (5) and let D p i be 
the set of all p-special diagrams in B r (5). The modular character ip p associated to p is a 
function (p p : D p / — > 5 defined as follows: Let g? 6 Z? p / be any p-special diagram with cycle 
type n = (. ..,2 m2 ,l mi ,0 m °). Then p(d) has eigenvalues <5 m °ui, . . . , 5 m °u n for some Zth 
roots of unity € -F. Here 2 € N divides |S r | but is not divisible by p. Then 

ip p (d) ■=5 mo {u l +u 2 + ... + u n ). 

Remark 5.9. Notice that there is a certain amount of ambiguity because of the choice of 5. 
However, taking into account that the semisimplicity of B r (5) in characteristic depends 
heavily on the choice of 5, the choice of 5 will give us some flexibility which can be useful 
in practice. 

5.3. Properties of modular characters. In this section we will state some properties 
which justify the definition of modular characters. We can immediately deduce: 

Proposition 5.10. Let p : B T {5) — > M n (F) be an F -representation of B T {5) and let ip p : 
Dpi — > S be the associated modular character. Then: 
(i) The modular character ip p is well-defined. 

(ii) Equivalent representations afford the same modular character. 

(Hi) If d,d' G Dpi have the same cycle type then <p p (d) = ip p {d'). In particular this is true 
if they are E r - conjugate. 

(iv) Reducing the modular character ip p modulo H gives the ordinary trace character \p : 

ip p (d) = ip p (d) +n = x P (d) 

for any diagram d € D p i. 

(v) Let it G S r C Dpi be a p-special permutation diagram and denote by ip^ r the Brauer 
character corresponding to the representation p restricted to the symmetric group E r . 
Then 

^(vr) = if p (Tr). 

Proof. (i) Once 5 is fixed, the only possible ambiguity is the choice of the lifted eigenvalues 
Uj. But by Proposition 11.141 these lifts are unique as well since the natural number I 
divides | S r | but is not divisible by p. 

(ii) Suppose p and p' are equivalent representations and let d be any diagram with cycle 
type p = (. . . , 2 m2 , l mi , m °). Then the matrices p(d) and p'(d) are conjugate and 
hence have the same eigenvalues. 

(iii) By Theorem 14.91 the matrices p(d) and p{d') have the same non-zero eigenvalues, 
including multiplicities. Hence, by definition, they also the same modular character. 
The second part then follows by Proposition 13.41 and Theorem 12.61 

(iv) This part follows straight from the definition because the modular character was 
precisely defined as the sum of the lifted eigenvalues. Hence reducing this lift modulo 
n will recover the original sum of eigenvalues which is equal to the trace. 

(v) Since tt is a permutation, its cycle type p = (. . . , 2 m2 , l mi , m °) satisfies mo = 0. 
Thus, if «i, . . . ,u n are the eigenvalues of p(ir) then 

(p p (ir) = (ui + . . . + u n ) = (pf r (ir). 

The last equality follows by the definition of the Brauer character. 
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□ 

Remark 5.11. (i) Since modular characters are constant on diagrams with the same 
cycle type, we will frequently view modular characters as functions of p-special cycle 
types, as opposed to p-special diagrams. Therefore, if d £ B r (5) is a diagram of cycle 
type (J,, we write (f p (fi) ■= <P P (d). 
(ii) Straight from the definition, we get the following property which is similar to Theo- 
rem [531 If (cc) is an arbitrary cycle type, with a a list of non-negative integers, then 
we have 

V9 p ((a,0))=^ p ((a)). 

The following properties are well known for Brauer characters of finite groups and their 
proof for Brauer algebras is virtually identical: 

Proposition 5.12 (See for example Chapter 40 in [Kii2008j). (i) Let {Si}i<zj be a com- 
plete set of irreducible B r {8) -modules and denote by {(/jj}, e / the corresponding irre- 
ducible modular characters. Then {ipi },,<=/ is a linearly independent set. 
(ii) If N < M are B r (6) -modules with associated modular characters (fM o,nd ip^, then 

<Pm = <Pn + <Pm/n- 

In particular, two modules have the same modular character if and only if they have 
the same composition factors. 

6. Computation of characters 

We will now turn our attention to irreducible characters, both ordinary and modular, 
and show how we can relate them to irreducible characters of smaller Brauer algebras and 
symmetric groups. In particular, we will show that the character table of the symmetric 
group E r and the character table of the smaller Brauer algebra -B r _2(<5) are submatrices of 
the character table of B r (5). This phenomenon was already shown in Corollaries 5.2-5.4 
of [Ra9 5] in the case of the ordinary character table of semisimple Brauer algebras. His 
proof uses the irreducible characters of the orthogonal and symplectic groups and Schur- 
Weyl duality. We are going to generalize his results to the non-semisimple case and also 
show that they hold for the modular character table by comparing eigenvalues of matrix 
representations of certain cell modules. 

6.1. Definition of ordinary and modular character tables. We will start by defining 
character tables both in the ordinary as well as in the modular case. We will first define 
the sets labelling the character tables: 

Notation 6.1. Recall that C is the set of all partitions of r — 2k for < k < [r/2], and Cy 
and C p are the subsets of C consisting of all p-special and p-regular partitions, respectively, 
where p is the characteristic of the field F. For any A £ C p and t = r ~} ; denote by 
^(i,A) .(j^p orc [i nar y character corresponding to the simple module D^'^ and by 
(£,(t,A) . (j _g, g j-Yie modular character corresponding to the simple module D^' X \ Notice 
that we view characters as a function of the cycle type, see Remark 15.111 

Our definition of character tables will be different from Ram's (see the end of Section 
5 in |Ra95] ) and what one might expect from group character theory. Firstly, not all 
character values will be included in the character tables. However, it will be possible to 
compute all character values from the included values using Theorem 15.41 and Remark I5.1H 
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respectively. For example, instead of recording x^'^((2)) and x^ ((2,0)) = $ ' X 1 ' ((2)), 
we just record x^*'^ ((2)). Consequently, the character tables are independent of 5. Secondly, 
ordinary group character tables are normally only defined in characteristic 0. Because we 
particularly want to emphasize the relation of the characters to smaller Brauer algebras 
and symmetric groups, we will also define character tables for the case when the Brauer 
algebra is not semisimple and even in positive characteristic. Therefore, the rows will be 
labelled by the actual simple modules D^' X \ instead of the generic simple modules S^'^ . 

Definition 6.2. (i) The ordinary character table of B r (5), denoted by ^^{6) > i s a matrix 
with rows indexed by C p and columns indexed by C. Furthermore, the (A, /i)th entry 

is given by x^'^O-O f° r ^ e Cp; G C and t = 
(ii) The modular character table of B r (5), denoted by $B r (5)i is a matrix with rows indexed 
by the set of p-regular partitions C p and columns indexed by the set of p-special 
partitions Cy . Furthermore, the (A, //)th entry is given by (pfa^ (/i) for A G C p , \i G C p i 
and t = r ~2^ ■ 

Remark 6.3. The ordinary character table, together with Theorem 13.121 does indeed 
encode all the information needed to calculate the irreducible characters. This follows 
because 

(i) the set C p is the indexing set for the simple -B r (5)-modules, see Remark 11.81 

(ii) the set C is the indexing set for the cycle types with no 0s, see Remark 13.31 
A similar statement holds for modular characters. 

We get the following standard properties of the modular character table: 

Lemma 6.4. (i) The determinant of $ is not in II and hence not a multiple of the 
characteristic p. 

(ii) //Hp/ denotes the ordinary character table E with columns restricted to the p- special 
partitions then 

E p , = D<$> 

where D denotes the decomposition matrix of B r {5). 

Proof. (i) Reducing the Brauer characters modulo n gives precisely the ordinary charac- 
ters which are linearly independent. Since the determinant of the reduced matrix is 
just the reduction of the determinant of $ modulo II, the result follows, 
(ii) This part is clear from the definition of the decomposition matrix and the fact that 
two modules have the same character if and only if they have the same composition 
factors, see Proposition 15.121 

□ 

6.2. Structure of the character tables. In this section, we will show that the character 
table of the symmetric group S r and the character table of the smaller Brauer algebra 
B r -2{5) are submatrices of the character table of B r {5). We will first translate this into a 
statement on eigenvalues. 

Proposition 6.5. Let dt G B r (5) be a diagram with cycle type fx where \fi\ < r — 2 and 
let 1 < t G N. Let dt-i G S r _2(5) be a diagram with the same cycle type \i. Suppose also 
that for A a partition of r — 2t the action of dt on the B r {5) -module S^'^ is given by some 
matrix Rt and the action of dt-i on the B r _2(<^) -module S 1 ^ -1 '^) is given by some matrix 
Rt-i- Then Rt and Rt-\ have the same non-zero eigenvalues including multiplicities. 
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Proof. Recall the construction of the modules S^' ' from Section 11.31 We will show that 
there are bases of S^' X ' = S x <S> Vt,r and £(* _1 ' A ) = S x ® Vt-1^-2 such that, with respect to 
these bases, 

/ R t -i A \ 

Rt -{ ) 

for some matrix A. 

Let {ei,e2, ■ ■ ■ ,e g } be a basis of the Specht module S x and let Bt-i >r -2 = {vi, ■ ■ ■ ,v-w} 
be the standard basis of partial diagrams for the vector space Vt-i^-2- For each partial 
diagram Vi £ Vt-i^-2 we can define an element Vi £ Vt, r i n the following way: Add two 
dots to the left of Vi and connect these two dots by an arc, that is 

Vi = • — • Vi . 

Any partial diagram in V r j in which dots 1 and 2 are connected by an arc arises in this 
way. Extend the set Bt-i^-2 = {v±, . . . , v w } to a basis Bt, r of the vector space Vt jT - 

Let be the canonical diagram of cycle type /i as defined in Definition [431 Denote by d* 
the diagram obtained by horizontally flipping d„. Notice that this has cycle type \x since the 
direction of the arrows in each connected component are reversed. By Theorem l4.9( we may 
assume that dt and dt-i are any diagrams with cycle type \i. Therefore, for convenience, 
we will choose dt = d* . Thus d t € B r (5) is of the form 




• — • • 



Also, we will choose df—i to be the following diagram on 2(r — 2) dots: 




This is obtained from dt by deleting the first two dots in each row and connecting the third 
dot of the top row of dt to y. Notice that dt and dt-i have the same cycle type \x. 

Thus, by the definition of multiplication of the partial diagram v £ Vt tT by the diagram 
dt, we have that vodt will always have an arc between dots 1 and 2. Hence, vodt £ Bt-i, r -2 
for any v £ Vt, r - We can conclude that the matrix Rt is of the form 




with respect to the basis {e^ ® b \ i = 1, . . . , q, b £ Bt, r }- 

It remains to show that the top left part of Rt is the same as Rt-i- This is the same 
as showing that the action of dt on {Bt-i,r-2)Fi including the induced permutation of this 
action, are the same as the action of d%-\ on Vt-i >r -2- 
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Now for any i = 1, . . . , w, the product Vidt is given by: 

• • Vi — 



Vid t 




x m y 



It follows that 



Vid t 



Vid t . 



that is, Vidt = Vidt-i- Therefore the result follows. 



□ 



Consider the ordinary and modular character table of the -B r (<5)-modules S^' X \ defined 
in the obvious way. Then Proposition 16.51 implies that the corresponding character table of 
the smaller Brauer algebra -B r _2(<5) sits at the bottom right. A similar statement is known 
for the decomposition matrix, see Proposition 5.2 in [HP06j . Thus, we can deduce that this 
special form also holds for the character table for the simple modules D^'^. 

Theorem 6.6. (i) Let X be a partition and let t and t' be non-negative integers with 
t > t' . Suppose jj, is a cycle type for both B\\\ + 2t'{5) and B\x\+2t{$)- Then 



X lMi( M) = ^,A j(/x) _ 

Equivalently, there is an ordering of the rows and columns of the character table ^b t (S) 
such that 

- far 

Here Sx; r denotes the character table of the symmetric group S r and A is some matrix, 
(ii) Let X be a p-special partition and let t and t' be non-negative integers with t > t' . 
Suppose fj, is a p-special cycle type for both -B|a|+2<'(^) and -B|A|+2t(<5)- Then 



^Gu) = <^'' A) (M)- 

Equivalently, there is an ordering of the rows and columns of the character table &B r (8) 
such that 



B r {8) 



A 



Here 3>£ r denotes the Brauer character table of the symmetric group T, r and A is some 
matrix. 

Proof. We will start with the case of the ordinary character table S Br (^. By definition, the 
rows are labelled by the set C p and the columns are labelled by the set C . Order C, and 
thus C v C C, in the following way: If A is a partition of r — It and \i is a partition of r — 21 
then A > fj, whenever t < I. If / = t order the partitions lexicographically. In particular, for 
fixed t the partitions of r — 2t are ordered in the same way as they are for the character 
table of the symmetric group, denoted Hs r _ 2t . 

Recall the definition of D^ r (s) from Section 11,41 Define the partial decomposition matrix 
D' B ^ to be the square matrix obtained from D Br ^ by just taking all rows indexed by C p . 
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By Theorem 11.91 we know that D' B ,^ is of the form 

Here D'p^ r ana ^ D' B are the partial decomposition matrices of FS r and S r _2(<5), re- 
spectively, and A' is some matrix. Notice that D' B ,^ is lower-triangular and each diagonal 
entry is 1, so that D' B is invertible. 

Let Xs r (s) be the matrix with rows indexed by C p and columns indexed by C defined as 
follows: For A G C p a p-regular partition of r — 2i and /U € C, the (A, /i)th entry is given by 



X 



(t,\) 



(/i). Thus -A^B r (<5) is the character table of the B r (5)-cell modules S^'^ corresponding 
to p-regular partitions. 

It is clear that all diagrams on r dots of cycle type a partition of r must be permutations. 
But since |s r = S x , the action of such a permutation on S^ '^ is the same as the 

action on S x . So in the case when both A and fi are partitions of r, the corresponding 
character value is just the ordinary symmetric group character value. Therefore, the top 
left corner of X Br ^ IS precisely the ordinary character table of the symmetric group but 
restricted to p-regular partitions. Using this and Proposition 16. 5L we can deduce that 

Here Xs r and X Br _ 2 ^ are defined analogously to X Br ^ and Q is some matrix. Notice 
that for every p-regular partition A, the character of the cell module S^'^ is given by 



y [s (t,x) . D (k,e) ]x ( 



where 2t + |A| = 2k + It follows that 
Substituting, we have 



X B r (6) - D B r (8) E B r (&)- 



Since D' B is invertible by above, we obtain 

_ / (D' F2Zr )- 1X ^r \ _ / H Sr 

* BAS) ~ { A ^B^r'Xn^) )-{ A ~ Br _ 2{5) 

where A is some matrix, as required. 

In the second case the proof is exactly the same as the first part, except that one needs 
to substitute <3? for H and (p for x- D 

Remark 6.7. Notice that in the special case when B r {8) is semisimple, part (i) has been 
shown by Ram, see Corollaries 5.2-5.4 of |Ra95] . 

The theorem justifies the following notation: 

Notation 6.8. For any partition A of r — 2t and any cycle type fi set := X (f 1 ) 

for any or equivalently all choices of t. 
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The theorem implies that in order to compute the ordinary and modular character table 
of the Brauer algebra one only needs two ingredients: the character table of the symmetric 
groups S r , E r _2, . . . , Si\So and the composition factors of the restriction of the simple 
-B r (<5)-modules D^'^ to the symmetric group S r . This follows by observing that, with the 
chosen ordering, the first columns of the character tables correspond to partitions of r. By 
definition of the cycle type, diagrams corresponding to such a partition have no horizontal 
arcs. Furthermore, every diagram with no horizontal arcs correspond to a partition of r. 
Therefore these first columns of the character tables are simply labelled by conjugacy classes 
of permutations. So, in order to compute the matrix A, one only needs to compute the 
character values of permutation diagrams. It is thus sufficient to consider the restriction 
of the corresponding simple l? r (<5)-module to the symmetric group algebra FT, r . When the 
Brauer algebra is semisimple this restriction is known, see Theorem 4.1 in |HW90j . 

We will now state another corollary of Theorem 16.61 which generalizes a well known result 
for symmetric groups, see for example Corollary 22.26 in [JLOlj . Let p be prime. If g € S r 
then there exist unique x, y € S r with the following properties: g = xy = yx, x has order 
a power of p and y has order coprime to p. The element y is called the p'-part of g. The 
result says that for an ordinary £ r -character Xj we have x(d) = x{u) mod p. Here we use 
the fact that character values of symmetric groups are always integers. 

The p'-part of a permutation in cycle notation is obtained by ignoring all cycles of length 
a multiple of p. Let us examine what this means for the cycle type. If g has cycle type 
fi = (/ii, . . . , /j,k) for some k E N, then the cycle type of y is obtained by replacing each /Xj 
that is divisible by p by 1^' . The partition defined by this procedure is called the p'-part 
of p and is denoted by \i v i. We extend this naturally to partitions including Os. 

Proposition 6.9. Let x be an ordinary B r (5)- character and suppose fi is a cycle type for 
B r (5). Then xO) = xOv)- 

Proof. It is sufficient to prove this for an arbitrary irreducible ordinary character x A f° r 
A G C. If < |A| then x A (^) = by Theorem 16.61 and we are done. Let \J be the 
partition obtained from \x by deleting all zeros. Suppose also that [i has k parts equal to 
for some k € N . Thus x A (p) = 5 k X X ip') by Theorem E3 If |p| > |A| then we can deduce 
from Theorem 16.61 and by considering the Brauer algebra B^(8) that x A (m) = ^ k X^ (/•*')• 
Here Xj: | denotes the -character obtained by restriction of x X to Thus, the claim 
follows by the corresponding result for symmetric groups. □ 

Remark 6.10. The proposition implies that the columns of the character table H are 
linearly dependent in characteristic p. However, if we restrict the indexing set of the 
columns of H to p-special partitions, then the resulting table will be square as there is 
a 1 — 1 correspondence between p-regular partitions and p-special partitions. Thus the 
columns will be linearly independent since certainly the rows are. 

7. Conjugacy via characters of representations 

We are now finally in a position to discuss the third kind of conjugation defined in |KM09| . 
namely y-conjugacy. We will determine the x- con j u g ac y classes using the character theory 
developed in the previous sections. Since characters are class functions, it is clear that if 
two elements of H are (uv, uu)-conjugate then they are also x- con j u g a t e - We will exploit 
this to give a full description of the (uv , i>u)-conjugacy classes. 
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In contrast to the (uv, uu)-conjugacy classes, the x-conjugacy classes do actually depend 
on the characteristic of the ground field: 

Theorem 7.1. Let F be a field of characteristic p > 0. Suppose d\,d2 £ H have cycle 
type (a,0 l ) and m ), respectively, for some non-increasing lists of positive integers a, (3 
and some l,m £ No- Let (a p /) and (f3 p i) be the p' -parts of the partitions (a) and (/?), 
respectively. Then: 

(i) If 5 is non-zero and not a root of unity then d\ and cfo are \-conjugate if and only if 
(ay,0<) = (/V,0 m ). 

(ii) If 5 has order n for some n £ N then d\ and tfe are x-conjugate if and only if (a p i) = 
(f3 p >) and I = m mod n. 

(Hi) If 5 = then d\ and d% are x-conjugate 

if and only if either l,m 7^ or both I = m = and {a p i) = (/3 p i). 

Proof. (<=) Let x be an ordinary i? r (5)-character. Then we deduce from Theorem 15.41 and 
Proposition 16.91 that 

x((a,0')) = 6 l X ((a)) = 6 l X (M) and x((/3,0 m )) = 5 m X ((P)) = ^x{{M)- 

Therefore, it follows in each of the three case that x{di) = x((a,0')) = x((Pi® m )) = x(^2) 
so that d\ and efo are x-conjugate, as required. 

(=>) Suppose without loss of generality that |(a)| > |(/3)|. Let t = - — and k = 
r ~^) . For each partition A of r — 2t, we have by Theorem 15.41 and Proposition 16.91 and by 
Theorem 16.61 that 

x\(a,0 l )) = S l x X ((a))=5 l xl_J(a p/ )), 

x x mo m )) = s m x \((3)) = s m x x (iM)- 

Here Xs r 2t d en °t es the character corresponding to the X r _2i- m odule S x . Notice that 
whenever \(a)\ > \(/3)\ then Theorem 16.61 implies X X ({ft)) = 0. With this in mind, let us 
study each of the above cases in turn: 

(i) If I (a) I > \(/3)\, we deduce that <^X£ r _ 2t ((cy )) = and hence Xg r _ 2i ((a P ')) = for all 
partitions A of r — 2t. But this contradicts the linear independence of the columns of 
the character table of S r _2t corresponding to p-special partitions, see Remark 16.101 

If I (a) I = \ {(3)\ then we know by assumption that 

6 m x x ((M) = * m xi_ 2t ((/V)) = s l xl_JM). 

If (ctpi) 7^ (f3 p i) this again contradicts the linear independence of the columns of the 
character table of X r _2t corresponding to p-special partitions as 5 7^ 0. Consider the 
case (ay) = (P P ') but / 7^ m. Notice that there will be some partition A of r — 2t such 
that X X z r _ 2t (( a p')) / by a similar linear independence argument as above. We thus 
deduce that S l = 5 m which contradicts the fact that <5 is not a root of unity. 

(ii) In this case we can essentially use the same argument as in the first part except that 
we might have 6 l = 5 m but I 7^ m. However it is clear that this holds if and only if 
I = m mod n. 

(iii) We have to distinguish two cases: 

(a) Assumption: I = and either m 7^ or (ay) 7^ (/5y)- We can conclude 
Xs r _ 2t (K')) = S m X X {(P P '))- Therefore, if either m ± or (cy) + (/y) we 
get a contradiction using that 5 = and similar arguments as above. 
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(b) Assumption: m = and 1^0. If /x is any partition of r — 2k then we obtain = 
<5'x M ((oy )) = X^dPp'))- Thus we get a contradiction to the linear independence of 
the columns of the character table of £7— 2fc corresponding to p-special partitions. 



As a consequence, we can determine the (uv, utt)-conjugacy classes: 

Corollary 7.2. Let d%,d2 € H with cycle type (a, 0') and (/3, m ), respectively, for some 
non-increasing lists of positive integers a, f3 and some l,m& No- Then: 
(i) If 5 is non-zero and not a root of unity then d\ and d2 are (uv,vu)- conjugate if and 

only if they have the same cycle type, 
(ii) If 5 has order n for some n € N then d\ and d^ are (uv,vu)- conjugate if and only if 

(a) = (/?) and I = m mod n. 
(Hi) If 5 = then d\ and cfo are (uv,vu)- conjugate 

if and only if either l,m/0 or both I = m = and (a) = {(3). 

Proof. (==>) If d\ and c?2 axe (uv , vu)-conjugate then they are in particular ^-conjugate 

over a field of characteristic 0. Thus one direction follows by Theorem 17.11 

( < ^=) This direction follows immediately by Theorems 13.81 and 13.121 □ 
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